Horizon Occlusion Culling for Real-time Rendering of Terrains

نویسندگان

  • Brandon Lloyd
  • Parris Egbert
چکیده

We present a technique to perform occlusion culling for hierarchical terrains at run-time. The algorithm is simple to implement and requires minimal pre-processing and additional storage, yet leads to 4-6 times improvement in framerate for views with high degrees of occlusion. Our method is based on the well-known occlusion horizon algorithm. We show how to adapt the algorithm for use with hierarchical terrains. The occlusion horizon is constructed as the terrain is traversed in an approximate front to back ordering. Regions of the terrain are compared to the horizon to determine when they are completely occluded from the viewpoint. Culling these regions leads to significant savings in rendering.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Occlusion Culling Methods

Occlusion culling methods are an important tool for efficient rendering of large scenes. Usually only a small part of such a scene is visible from a specific viewpoint. Therefore occlusion culling methods try to determine which parts of the scene are invisible and can be culled. That way usually only a small part of the scene ́s primitives has to be drawn. This is especially important for real-t...

متن کامل

Integrating Occlusion Culling and Hardware Instancing for Efficient Real-time Rendering of Building Information Models

This paper presents an efficient approach for integrating occlusion culling and hardware instancing. The work is primarily targeted at Building Information Models (BIM), which typically share characteristics addressed by these two acceleration techniques separately – high level of occlusion and frequent reuse of building components. Together, these two acceleration techniques complement each ot...

متن کامل

Voxel Column Culling: Occlusion Culling for Large Terrain Models

We present Voxel Column Culling, an occlusion culling algorithm for real−time rendering of large terrain models. This technique can greatly reduce the number of polygons that must be rendered every frame, allowing a larger piece of terrain to be rendered at an interactive frame−rate. This is accomplished by using a form of 3D cell−based occlusion culling. A visibility table for the terrain mode...

متن کامل

Fast Horizon Computation at All Points of a Terrain With Visibility and Shading Applications

A terrain is most often represented with a digital elevation map consisting of a set of sample points from the terrain surface. This paper presents a fast and practical algorithm to compute the horizon, or skyline, at all sample points of a terrain. The horizons are useful in a number of applications, including the rendering of self{shadowing displacement maps, visibility culling for faster igh...

متن کامل

Towards Adaptive Occlusion Culling in Real-Time Rendering

The performance of real-time graphical simulations may suffer due to the lack of resources needed to render very large and complex virtual environments. In these situations the use of occlusion culling techniques enables the removal of occluded geometry, thus decreasing the amount of work sent to the graphics hardware to generate the image presented to the user. Recent approaches use the Hardwa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001